On the Size of a Radial Set

نویسنده

  • Rom Pinchasi
چکیده

Let G be a finite set in the plane. A point x / ∈ G is called a radial point of G, if every line through x and a point from G includes at least two points of G. In this paper we show that for any line l not passing through the convex hull of G there are at most ( 9 10 + o(1))|G| radial points separated from G by l. As a consequence we prove two nice geometric applications in the plane.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fundamentals Design and Set up Radial Inflow Gas Turbine Research Lab

In order to carry out experimental investigations on radial inflow gas turbine, a special test laboratory was designed and constructed at Sharif University of Technology. This laboratory is introduced in the present paper and experimental procedures are elaborated on. Then, some test results are presented and discussed. The trends of performance characterisitics match our expectation and show g...

متن کامل

Fundamentals Design and Set up Radial Inflow Gas Turbine Research Lab

In order to carry out experimental investigations on radial inflow gas turbine, a special test laboratory was designed and constructed at Sharif University of Technology. This laboratory is introduced in the present paper and experimental procedures are elaborated on. Then, some test results are presented and discussed. The trends of performance characterisitics match our expectation and show g...

متن کامل

COMPOSITION OF ISOGEOMETRIC ANALYSIS WITH LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION

In the present paper, an approach is proposed for structural topology optimization based on combination of Radial Basis Function (RBF) Level Set Method (LSM) with Isogeometric Analysis (IGA). The corresponding combined algorithm is detailed. First, in this approach, the discrete problem is formulated in Isogeometric Analysis framework. The objective function based on compliance of particular lo...

متن کامل

presentation of a two stages method to determine the suitable benchmark and return to scale (case study: girls high school of one zone shiraz city)

In this paper, a two stages method to determine suitable benchmark and return scale of the decision making units set is presented. At first, all of the efficient reference set in no radial data envelopment analysis (DEA) based on linear programming is found. first, RAM model is introduced and units is investigated using this model, then, to run the given algorithm below steps is performed. At t...

متن کامل

Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation

In the present paper, Radial Basis Function interpolations are applied to approximate a fuzzy function $tilde{f}:Rrightarrow mathcal{F}(R)$, on a discrete point set $X={x_1,x_2,ldots,x_n}$, by a fuzzy-valued function $tilde{S}$. RBFs are based on linear combinations of terms which include a single univariate function. Applying RBF to approximate a fuzzy function, a linear system wil...

متن کامل

Some Conditions for Characterizing Minimum Face in Non-Radial DEA Models with Undesirable Outputs

The problem of utilizing undesirable (bad) outputs in DEA models often need replacing the assumption of free disposability of outputs by weak disposability of outputs. The Kuosmanen technology is the only correct representation of the fully convex technology exhibiting weak disposability of bad and good outputs. Also, there are some specific features of non-radial data envelopment analysis (DEA...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002